1 



METHOD OF PRODUCTION PLANNING 

FIELD OF THE INVENTION 
The present invention relates to a method for production 
5 planning with using a linear programming method. The production 
plan in this specification indicates or means a plan, relating 
to production activity, from supply of materials until 
transportation to a production point (or a base) and/or to a 
marketing point. 

10 

BACKGROUND OF THE INVENTION 
In the manufacturing industry, upon the basis of sales 
planning from the marketing points, there are planned a supply 
amount of materials and/or a production amount, as well as 

15 transportation means, being feasible under the restriction 
conditions upon the production capability and the term and 
amount of supply of materials * In recent years , the supply point 
of materials, the production point, the marketing point have 
been expanded not only domestically, but also abroad, and it 

20 is possible to select a plural number of the supply points, 
production points, and the marketing points, with regard to one 
kind or sort of the products. For example, regarding a product 
A, there may be a method, in which the materials are supplied 
from Asia so as to be fabricated in Japan, and another way in 

25 which they are supplied in Japan so as to be fabricated in U.S.A. , 



2 



etc. 

Several methods are proposed, in each of which the 
production plan forming such the production mode is made up with 
using a linear programming method. For example, in NIKKEI 
5 DIGITAL ENGINEERING (December of 1998), there is introduced a 
planning method for production plan, in which, under the 
restriction conditions of production capability and/or amounts 
of parts supply, while making a production time, a setup time, 
the maximum past due, and the maximum total past due as objective 
10 functions, the management indices, such as, the sales profit 
maximum, the average inventory minimum, observance of due date, 
effective operation, etc., are made minimal, respectively. 
Grade or rank of the each object is set in the priority, by giving 
weights thereon. 

15 In case of using the management indices as the objective 

functions, it is difficult to bring the plural number of the 
management indices at the "minimum (or maximum)", at the same 
time. For example, when setting the management index, "total 
past due" according to the conventional art at the minimum, due 

20 to the mechanism of the linear programming, the production plans 
are made up in an order of swiftness in their delivery times, 
regardless of the kinds thereof, therefore the setup time does 
not necessarily come to be the minimum. This is because those 
management indices have a relationship of so-called trade-off 

25 (negative correlation) between them. For the indices being in 



such the relationship as the trade-off, it is sufficient that 
both those values come to be values being desirable for a person 
in charge of planning the production plan, i.e., a person who 
can decides one's mind, but not be minimized (maximized) at the 
same time. The desirable value is a numeral value which can be 
given in advance, i.e., the "value" at which the target is set 
by the person in charge of planning the production plan, such 
as, "it is desired that the inventory should be at ¥100,000" 
or the like, or is a ranges in values, such as "it is desired 
that the inventory should be less than ¥200,000". According to 
the conventional art, since parameters being changeable for 
approaching the management indices to those target values (or 
within the ranges) are only the weights, therefore, for the 
purpose of approaching them to the target values , it is necessary 
to know the numeral values, at which the weights are to be set, 
by experiences . For the purpose of knowing them by experiences , 
it is necessary to solve a problem of the linear programming 
while adjusting the weights, as well as to repeat the operation 
of confirming the values of those management indices, therefore 
it sometimes necessitates times so as to make up the production 
plan. 

When it is delayed in the planning of the production plan, 
the timings for starting the supply of materials, for 
preparation of production, and also for supplying the products 
onto the marketing points are delayed or postponed, it is 
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impossible to deliver the products to the customers earlier than 
competitors . 

SUMMARY OF THE INVENTION 
5 An object of the present invention is, for dissolving such 

the problems as mentioned above, to provide a method of 
production planning, wherein the values or ranges to be achieved 
at the lowest are taken into the consideration, for each of the 
management indices, when formulating the restriction 
10 conditions into the linear programming problem. 

Another object of the present invention is to provide a 
method of production planning, wherein, in relation to the 
management indices for evaluation of the production plan, the 
condition of restriction is produced by means of the combination 
15 of at least one of the above-mentioned management indices, and 
by adding cash which the production activity produces and/or 
an efficiency, at which the production activity produces the 
cash, other than inventory, profit, sales, cost, a rate of 
operation (or the working ratio), and a fulfilling rate on 
20 demands from the marketing points, etc. 

For achieving the object mentioned above, according to 
the present invention, there is provided a method of production 
planning, comprising steps of: putting a relationship between 
a target value of a predetermined management index and an 
25 estrangement value therefrom into restriction condition, when 
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formulating the restriction condition into a linear programming 
problem; and calculating out a feasible production plan, so that 
the estrangement between the predetermined management index and 
the target value thereof, being calculated from an executable 
5 solution of the linear programming problem, comes to be minimal. 

Also, for achieving the object mentioned above, in the 
method of production planning, as is defined in the above, 
wherein the management index is a combination of at least one 
or more of inventory, profit, sales, cost, a rate of operation, 

10 a fulfilling rate on demands from marketing point, cash which 
production activity produces, and an efficiency at which the 
production activity produces the cash. 

Also, for achieving the object mentioned above, in the 
method of production planning, as is defined in the above, 

15 wherein the target value of the management index is set to be 
equal to, greater or less than that, or maximal or minimal, with 
respect to a numerical value appointed. 

Also, for achieving the object mentioned above, in the 
method of production planning, as is defined in the above, 

20 wherein the production amount and/or the supply amount and/or 
the transport means is/are calculated out by repeating steps 
of: setting the target value of the management index through 
an input means , solving the linear programming problem in a 
calculation means, displaying a result thereof on a display 

25 means, and again, changing the restriction condition stored in 
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a memory means upon receipt of change in the target value of 
the management index through the input means , solving the linear 
programming problem, the restriction condition of which is 
changed, in the calculation means, and displaying the result 
5 thereof on the display means. 

Also, for achieving the object mentioned above, by means 
of a memory medium storing programs for executing the method 
of production planning of the present invention, it is possible 
to provide the method to sections being in necessary thereof. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a view of showing flows of storage into a 
warehouse and delivery therefrom; 

Fig. 2 is a view of showing a relationship between products 
15 and cash; 

Fig. 3 is a view of showing flows of processes until 
planning of the production plan; 

Fig. 4 is a view of showing the bill of materials, in an 
example of the planning of the production plan; 
20 Fig. 5 is a view of showing flows of 

supply-product ion -sales, in the example of the planning of the 
production plan; 

Fig. 6 is a view of showing information relating to 
transport route and transport means, in the example of the 
25 planning of the production plan; 
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Fig. 7 is a view of showing information relating to a 
production point, in the example of the planning of the 
production plan; 

Fig . 8 is a view of showing information relating to a supply 
5 point, in the example of the planning of the production plan; 

Fig. 9 is a view of showing a part of the production plan, 
which is planned in an exercise 1; 

Fig. 10 is a view of showing a part of the production plan, 
which is planned at a first (1 st ) time in an exercise 2; 
10 Fig. 11 is a view of showing management indices of the 

production plan, which is planned at the first (1 st ) time in the 
exercise 2 ; 

Fig. 12 is a view of showing a part of the production plan, 
which is planned at a second (2 nd ) time in the exercise 2; 
15 Fig. 13 is a view of showing the management indices of 

the production plan, which are planned at the second time in 
the exercise 2; 

Fig. 14 is a view of showing the management indices of 
the production plan, in a form of a radar chart, which is planned 
20 at the first (1 st ) time in the exercise 2; 

Fig. 15 is a view of showing the management indices of 
the production plan, in a form of a bar graph, which is planned 
at the first (1 st ) time in the exercise 2; 

Fig. 16 is a view of showing the management indices of 
25 the production plan, in a form of the radar chart, which is 
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planned at the second (2 nd ) time in the exercise 2; and 

Fig. 17 is a view of showing the management indices of 
the production plan, in a form of the bar graph, which is planned 
at the second (2 nd ) time in the exercise 2. 

5 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
In a method of production plan according to the present 
invention, upon basis of sales plan or schedule from a s(s), 
target values on management tactics, such as, storage, profit, 

10 sales, cost, the rate of operation, the fulfillment rate on 
amount of demands from the marketing points, cash which the 
production activity creates or produces , an efficiency, at which 
the production activity creates or produces the cash, etc. , are 
set to be the restriction conditions, in addition to production 

15 capability at each of the points or transportation capability 
between the points, and the restriction on parts. And, they are 
formulated into a linear programming problem(s)by setting them 
into objective functions, so that the estrangement or 
discrepancies from the above-mentioned target values are 

20 minimized. 

The method of production plan according to the present 
invention will be explained, by taking a production activity 
of fabricating or assembling semi-products from plural parts, 
and a activity of assembling or fabricating products from the 

25 plural semi-products and/or parts, as examples. 
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First, in determining the restriction upon parts and/or 
the restriction upon production capability, by paying attention 
onto the storage of the parts, the semi -products and/or the 
products, those are considered to be in warehouse(s) , and flows 
5 of storage into the warehouse and of delivery from it are made 
into models, in each of the terms, without discrimination among 
those parts, semi-products and/or products . The flows of storage 
into the warehouse and of delivery from it are shown in Fig. 
1. Orders for the parts are given to parts manufacturers (supply 

10 points) 101, and they are supplied after a delivery lead time, 
thereby being stored into the warehouses 102 as inventory of 
the parts. The warehouses 102 for the parts are considered to 
be located at parts supply points, for simplicity thereof in 
the models, however, in practice, it does not matter that they 

15 are located anywhere. The semi-products are manufactured, by 
delivering the necessary parts from warehouse 102 of the parts 
to a production point 104 in need thereof , after a transportation 
lead time 103, respectively, in a process 105 of the point and 
they are stored into the warehouse 106, thereby becoming 

20 inventory of semi-products. The products are manufactured, by 
delivering necessary parts and/or the semi-products from the 
respective warehouses 102 and 106 thereof to a production point 
108 in need thereof, after a transportation lead time 107, in 
a process 109 of the point , and they are stored into the warehouse 

25 110, thereby becoming inventory of products. The inventory of 
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products is delivered by taking the transport lead time into 
the consideration, so as to be within the due date to the 
marketing points. 

Paying attention onto the storage and delivery into/from 
5 the warehouse, all of the parts, the semi-products and the 
products take flows, such as, storage into the warehouse -> the 
warehouse -» delivery from the warehouse, and the quantities 
of respective ones are depending upon one another, in the name 
of the same item. Also, the quantity of delivery for each item 

10 can be determined uniquely, by the quantity of storage of the 
item in need thereof, and the quantity of storage into each point 
for every term can be determined, in particular that of the 
semi-products and/or the products can be determined, by an 
amount of production in the process of the production point, 

15 while that of the parts can be determined by released order from 
the parts manufacturers (i.e., an estimated amount of the 
storage into the warehouse ( s ) ) . 

Namely, the processes from the supply of parts until the 
delivery to the marketing points can be formulated into a linear 

20 programming problem, by combining those processes, i.e., the 
storage the warehouse -> the delivery of the each item. 
First of all, assuming that: 

T: the term of a target for planning (term); 
N: the kinds or sorts of the products; 
25 M: the kinds or sorts of the semi-products; 
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B: the kinds or sorts of the parts; 

R: the number of the supply points (= the number of the 
parts manufacturers); 

P: the number of the production points (= the number of 

the processes) ; 

S: the number of the marketing points; and 
E: the number of the transportation means, 
where appendices are set to be indicated by the follow 

equation: 

(Eq. 1): Appendices 

t: the term at random ( t=l , 2 , ... , T) ; 

i: the items (N pieces of the products, M pieces of 
intermediate parts, and B pieces of the parts ) (i=l , 2 , ... ,N+M+B) ; 

r: the parts manufacturer at random (r=p=l , 2 , ... ,R) ; 

p,p': the processes of the production points at random 
(p(=p' )=R+1,R+2,...,R+P+S) ; 

s: the marketing points at random 
(s=p=R+P+l,R+P+2, ...,R+P+S) ; and 

e: the transport means (e=l,2,...,E) 

The following constants can be listed up, to be necessary 
when planning the production plans for the 1 st term to T th term: 
(Eq. 2): Constants 

I i0 p : the amount of inventory in the process p of the item 
i at the end of 0 th term (at the head of 1 st term) 
(i=l,2,...,N+M+B) (p=R+l,R+2,...,R+P) ) ; 
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LTi p : the lead time of the item i, from casting into process 
up to storage into the warehouse in the process p, 
(1=1, 2, ...,N+M+B) (p=R+l,R+2, ...,R+P) ) ; 

LTie pp : the transport lead time of the item i, from the 
5 process p to the process p' , via the means e # 

(i=l,2,...,N+M+B) (e=l,...,E) 
(p=l,2, ...,R+P,p'=R+l,R+2, ... ,R+P+S) ; 

BMij: required amount of the items j being necessary for 
producing the item i, by one unit, 
10 (i=l,2,...,N+M) (j=N+l,N+2,...,N+M+B) ; 

BMSij: required amount of the items j being necessary for 
producing the item i, by one unit (1 layer), 

(i=l,2,„.,N) ( j=N+M+l,N+M+2,..,,N+M+B) ; 

W it pp : the amount of the released orders and/ or work in 
15 process of the item i,, into the warehouse from the process p 
to the process p', 

(i=l,2,...,N+M+B) (p=R+l,R+2,...,R+P) ( t = l , 2 , ... , T) ; 
WFi pp ' : the estimated amount of the released orders and/ or 
work in process of the item i, into the warehouse from the process 
20 p to the process p' , after T+l th term, 

(i=N+M+l,2,...,N+M+B) (p=R+l , R+2 , ... , R+P ) ; 

C t p : operable time at the process p in the t th term, 

(p=R+l,R+2,...,R+P) (t = l,2,...,T) ; 

K± p : operable time at the process p for the item i # 
25 (±=1,2,..., N+M+B ) ( p=R+ 1 , R+2 , . . . , R+P ) ; 
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D it s : estimated amount of sales of the item i in the t th 
term from the marketing points s, 

(s(=p)=R+P+l,R+P+2,...,R+P+S) (1 = 1, 2, ...,N) ( t = l , 2 , ... ,T) ; 
PRt s : selling price of the item i to s, 
5 (s(=p)=R+P+l,R+P+2,...,R+P+S) (i=l,2,...,N) ; 

PM± P : standard cost, (p=R+l ,R+2 , ... ,R+P) ; 
PP ± r : unit price when supplying the item i at the parts 
manufacturer r, (i=N+M+l, ...,N+M+B) (r(=p)=l,2,...,R) ; 

PP ± P : production cost of the item i at the process p, 

10 (i=l,2,...,N+M+B) (p=R+l,R+2,...,R+P) ; 

PO p : over time cost at the process p, (p=R+l ,R+2 , ... ,R+P) ; 
IRi S : a rate of interest for the t th term on the item on 
the process p, (p=l , ...,R+P) (1=1 , 2 , ... ,N+M+B) ( t=l , 2 , ... ,T) ; 

Q ie pp : unit transport cost of the item i from the process 
15 p up to p' via the transport means e, (i=l , 2 , ... , N+M+B) (e=l,...,E) 
(p=l, 2, ...,R+P, p'=R+l,R+2, ...,R+P+S) ; 

DC e t pp : capable capacity of transportation in the t th term 
from the process p to p' via the transport means e, 
(e=l,...,E) (p=l,2,...,R+P, p'=R+l,R+2,...,R+P+S) ; 
20 V±: transport capacity per a unit of the item i, 

(1=1, 2,..., N+M+B) ; 

FC: fixed cost; and 

BMMij: required amount of the parts j being necessary for 
producing a half product i by one unit (1 layer) 
25 The variables are set as follows : 
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(Eq. 3): Variables 

I it p : amount of inventory of the item i at the end of the 
t th term at the process p, (i=l , 2 , ... ,N+M+B) , ( t=l, 2, ... ,T) 
(p=r+l,2,...,R+P) ; 
5 Rit p : amount of storage into the warehouse of the item i 

at the process p in the t th term (except for the released orders 
and the work in process), 

(i=l,2,...,N+M+B) , (t=l,2,...,T) , (p=r+l , 2 , ...,R+P) , 

however, R it p £= 0; 
10 U ie t pp : amount of delivery of the item i from the warehouse, 

from the process p to p f via the means e in the t th term, 

(i=N+l,N+2,...,N+M+B) , ( t = l , 2 , ... , T) , (p=l , 2 , ... , R+P+S ) , 

however, U ie t pp ^ 0; 

X it s : distribution amount of the item i to the marketing 
15 points s in the t th term, 

( s = (p= ) R+P+l , R+P+2 , ... , R+P+S ) (i=l,2,...,N) ( t = l , 2 , ... , T ) 
however, X it s s> 0; and 

CO t p : over time at the process p in the t th term 
However, the amount R of storage into the warehouse in 
20 relation with the parts indicates the supply amount of the parts 
which will be generated newly (except for the released orders) , 
while the amount R of storage into the warehouse in relation 
with the semi-products and/or the products indicates the 
production amount at each of the production points which will 
25 be generated newly (except for the amount of the work in 
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process ) . 

Restriction Condition 1> 

Since the inventory of the item i at the point p in the 
t th term is at an amount, which can be obtained by subtracting 
5 the delivery in the t th term from the amount obtained by adding 
the storage in the t-l th term and the expectation of the storage 
in the t-l th term to the inventory in the t-l th term (the released 
orders or the work in process), it comes to be as follows: 
(Eq. 4): Restriction Condition 1 

R+P E P+S 

io iS-iU + V + tyf'-zi 11 ? 

(i=l,2,.„,N+M+B) (p(=p' )=R+1,R+2,.„,R+P) 
(t=l,2,...,T) , (e=l,2 E) 

This is common for the products, the semi-products, and 
15 the parts thereof . 

Restriction Condition 2> 

The amount of the delivery of the item j in the t th term 
comes to "the expectation of storage x the required amount of 
the item j" of the item i following thereto (the item being 
20 produced by making the j as the parts thereof) . However, since 
the item j is the semi-products or the parts, and since the item 
i is the parts or the semi-products, therefore the following 
relationship is established: 

(Eq. 5) : Restriction Condition 2 
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p e *-l 

( j=N+l N+M+B) (p(-p r )=R+1,R+2,...,R+P) 

(t=l,2,...,T) (e=l,2,...,E) 

<Restriction Condition 3> 
5 The storage amounts of the products and the semi-products 

i and the expectation amounts thereof are restricted by the 
operable time at the process for the production thereof. Namely, 
since the products and the semi-products i which will be produced 
at the process p in the t th term cannot be produced beyond the 
10 operable time which the process p has in the t th term, the storage 
amount of i comes to be as follows : 

(Eq. 6): Restrictipn Condition 3 



N+M 



Kf- 



I R+P 



(p=R+l,...,P) , (i=N+l N+M+B) (t = l,2,...,T) 

15 (e=l,2,...,E) 

In case of taking the over times into the consideration, 
it may be replaced by the following: 

(Eq. 7): Restriction Condition 4 



N+M 



R+P 



g \Kf- Uf+ ^wr'\l*c?+co t p 



20 (p=R+l,...,P) , (i=N+l,.. .N+M+B) ( t = l , 2 ,...,T) 

(e=l,2,...,E) 

In case where there is an upper limit for the over time, 
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the following restriction condition is added by setting the 
upper limit of over time at the process p in the t th term (a 

constant) to be Opt<OMAX(p, t ) : 

(Eq. 8): Restriction Condition 5 

5 Opt<>OMAX(p,t\ (p=R+l P), (i=N+l,...N+M+B) ( t=l , 2 ,...,T) 

<Restriction Condition 4> 

For the storage of the item i in the t th term, the delivery 
of the parts which will be used for the item (or the order in 
case of the parts) is generated before the transport lead time 
10 + the lead time until the storage after the production thereof 
(or supply lead time in case of the parts) , however if it occurred 
in the past term, the production (or the order) is impossible, 
therefore the following is established: 
(Eq. 9): Restriction Condition 4 

15 

(i=l,...N+M+B) (p(=p' )=R+1,R,+ 2,...,R+P) 
(t\t - LTf * 0, t = 1, • • • , 2\ / e B) 
Restriction Condition 5> 

Since the delivery of the products i is distributed to 
20 the marketing points, the following is established: 
(Eq. 10): Restriction Condition 5 

P e 

( s=R+P+ 1 , R+P + 2 , „. , R+P+S ) ( p=R+ 1 , R+2 , ... , R+P ) 
(1=1,2 N) (t = l,2 T) 
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<Restriction Condition 6> 

Since the amount to be distributed to the marketing points 
does not go beyond the expectation amount of sales, the following 
is established: 
5 (Eg. 11): Restriction Condition 6 

DZ±x* u (i=l N),(s<ES) (t=l,...,T) 

<Restriction Condition 7> 

The amount of delivery of the item is restricted upon a 
transportable amount . Since the amount to be delivered from the 
10 process p to the process p r in the t th term through the transport 
means e does not go beyond the transport capability, the 
following is established: 

(Eq. 12): Restriction Condition 7 

15 (p=l,...,R+P) (p'=R+l,...,R+P+S) (t = l,2,...,T) , (e=l,2, „.,E) 

Next, the restriction conditions in relation with the 
target values of the management indices will be shown. 

The management indices includes the inventory, profit, 
sales, cost, the rate of operation, the fulfillment rate with 

20 demand amount from the marketing points, cash which is produced 
by the production activity, and an efficiency at which the 
production activity produces the cash, and with respect to the 
respective indices , the target values thereof are combined into 
the restriction conditions as the constants. However, there 
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sometimes occurs a possibility that the production plan 
satisfying the target values of the management indices do not 
exist, necessarily. In other words, there is the possibility 
that no region exists, which can be executed, in the linear 
5 programming problem. In such the case, if giving a calculation 
result thereof, such as " inf easible" , it is impossible to know 
or acknowledge the reason why it comes to be so. Then, according 
to the present invention, an actual value is described by the 
following equation: 

10 Actual value (variable) = target value + positive 

estrangement from the target value (variable) - negative 
estrangement from the target value (variable) 

When setting the target value for the storage at 50, for 
example, it comes to be as follows: 

15 Actual value = 50 + positive estrangement from the target 

value - negative estrangement from the target value 

In a case where, as a result of solving the linear 
programming problem, there exists no solution being executable 
for the target value 50 of the storage, then as the result thereof, 

20 the "actual value" is 40, upon the restriction condition, it 
comes to be 40=50+0-10, thereby satisfying the condition of 
By formulating in such the manner, it becomes easy for a planner 
of the production plan to decide on the intention for a next 
action ( such as , lowering the target values of the management 

25 indices in the relationship of trade-off, etc.). 
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The restriction condition of each of the management 
indices is shown in below. 

Restriction Condition 8: the fulfillment rate with 
demand amount from the marketing point s> 
5 Assuming that the fulfillment target value of the 

expectation amount of sales of the item i in the n th term from 
the marketing points s be GV1 , then the following is established: 
(Eq. 13): Restriction Condition 8 

10 (i=l,...,N, s=R+P+l ,...,R+P+S, t = l , 2 ,...,T) 

di, s ,i,,i: + : positive estrangement from the target value 
di, s ,i,t": negative estrangement from the target value 
<Restriction Condition 9 : the rate of operation> 
Assuming that the target value for the rate of operation 

15 at the production point p be GVp2, the following is established: 
(Eq. 14): Restriction Condition 9 

N+M f / R+P \1 

t ta [ ^ P eg+i )) t 

(p=R+l r ...,R+P) 
d 2 , p + : positive estrangement from the target value 
20 d 2#p ~: negative estrangement from the target value 

Restriction Condition 10: the efficiency of producing 
cash by production activity> 

By means of the cash which is produced by the production 
activity during the period from the 1 st term to the T' th (<T) 
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term of a planning term, the production plan is estimated. 

A relationship between the products and the cash is shown 
in Fig* 2. Taking the cash (money amount) on the vertical axis 
while the terms on the horizontal axis, the term intersecting 
5 with the vertical axis is a planning term (head of one term) . 
An arrow 201 indicates process, in which one (1) piece of a 
certain product is produced, wherein no cash is invested for 
that product at the time point t when starting supply of the 
parts, however at the time point t f passing by the time of the 

10 order lead time + the transport lead time thereafter, the 
investment is made for the unit prices of the parts + the 
transport cost thereof. Following with continuity of the 
production, the investment is increased, and the cost (except 
for the fixed cost) in relation with that product is determined 

15 at the time point t" when being distributed to the marketing 
points as the product. Assuming that that product is sold at 
an instance when it reaches to the marketing point, so as to 
recover the cash therefor, the sales - the cost comes to be the 
cash which that product produces . This arrow is drown in a plural 

20 number during the period of the planning, therefore the cash 
which was invested from the planning term until the T' th (<T) 
term is coincident with an area of a rectangular BDEH 202 
(restrictively speaking, it does not come to be the rectangular, 
since the cost for each of the products is not constant, but 

25 it is simplified for aid of understanding thereof) . Within 202, 
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there are the investment 207 ( a rectangular BCEH) to be recovered 
until the T ,th (<T) term and prior investment 203 (a triangle 
CDE) for the purpose of selling the product after the T' th term. 
The prior investment 203 will be recovered after the T' th term. 
5 On the contrary, for the products with the arrow 204, there is 
the cash which was invested as the prior investment before the 
planning term, and also there is one which can be recovered 
during the terms from the planning term to the T' th term. 

In such the manner, the investment in the planning term 

10 can be divided into the investment relating to the products, 
from which the cash is recovered, and the prior investment for 
the next coming terms. It is the that the smaller on the 
investment, the better, and in particular , for the product being 
changeable in the demand thereof among them, the prior 

15 investment 203 for the next coming terms, which are high on a 
factor of uncertainty should be better as small as possible. 
Therefore, obtaining more cash with a small investment comes 
to be the management index for measuring the superiority of the 
production plan. The obtaining of more cash with the small 

20 investment is calculated according to the equation 205, as the 
efficiency at which the production activity produces the cash. 

The numerator or fraction is the subtraction of the cash 
202 (= 207 + 203) invested during the terms from 1 st to T ,th from 
the sales (206: though also the sales should not be at constant 

25 in the amount, but it is indicated by the rectangular BDFG for 
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the simplification, in the same manner as 202), i.e., it 
indicates the cash (the rectangular HEFG) obtained from the 
production activity during the 1 st to T' th terms. The denominator 
is the addition of delaying inventory (being considered as the 
5 prior investment) to the prior investment 203. From this 

calculation, the cash per one unit of the prior investment can 
be calculated out. According to the present invention, this is 
defined as the efficiency of producing the cash by the production 
activity. 

10 This calculation is that applying ROA (Return On Asset) 

into the production activity. 

Formulating the above calculation, the numerator comes 

to be the cash which is obtained through the production activity 

during the terms 1 st to T' th , namely: 
15 (Eq. 15): Cash obtained by production activity 



Where the denominator comes to be the prior investment 
(the inventory) at the time point of the T' th term, as indicated 
below: 



is ?=1 I p-1 p'=if+l i=l e=l t=l 



T (R+JPR+P+S N+M+B E r 




20 



(Eq. 16): Prior Investment (Inventory) 
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However, the first line of this equation is the product 
obtained from multiplying the number of the parts remaining at 
the each point by the unit price of part, wherein the products 
5 and/or the semi-products are converted to the parts. Since the 
unit prices of parts are different depending upon the supply 
points , an average value thereof is used. Rj is a set or assembly 
of the supply points which can supply the part j . The second 
line is the product obtained from multiplying the products 

10 and/or semi-products remaining at the production points by the 
sum of the production cost and a standard cost. The standard 
cost of the semi-products (parts) j at the process p r indicates 
an average value between the production cost thereof, which will 
be necessitated from manufacturing the semi-products (parts) 

15 j at the process p' until they are transported as the parts to 
an arbitrary process p of the production points, and the 
transport cost. The third line is the product obtained from 
multiplying the amount of products which are transported to each 
point by the standard cost of products (since the transport cost 
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to the marketing points is not included in the standard cost 
of products, the transport cost is added thereto). 

In case of formulating the efficiency of producing the 
cash by the production activity as the restriction condition, 
5 the average value of the prior investment, being calculated out 
for each of the terms, is used into the denominator, while 
setting the cash obtained by the production activity during the 
1 st to T th terms into the numerator. This is because, if it is 
estimated only by the prior investment (the inventory) in the 

10 T' th term, there is a possibility that the prior investment comes 
to be large in the terms except for that of T ,th , and then it 
is impossible to obtain a desired production plan. Also, 
conducting the calculation by setting T r =T th term, the 
production plan cannot be made up produced because the sales 

15 schedule after the T th term is out of the target of the calculation, 
therefore the prior investment comes to be zero (0). 

From the above, the restriction condition 10 upon the 
efficiency of producing the cash by the production activity 
comes to be as follows, assuming that the target value is GV3: 

20 (Eq. 17): Restriction condition 10 
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d 3 + : positive estrangement from the target value 
d 3 ~: negative estrangement from the target value 
Restriction condition 11: Sales> 

Assuming that the sales target at the marketing point s 
is GV4,s, the following is established: 
(Eq. 18): Restriction condition 11 

N T 



d 4 , s + : positive estrangement from the target value 
d 4 , s ~: negative estrangement from the target value 
Restriction condition 12: Cash produced by the 
production activity> 

The previous numerator of the efficiency of producing the 
cash by the production activity is set to be one of the management 
indices. This index is used when it is requested that the cash 
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is obtained as much as possible, regardless of the prior 
investment. Assuming the target value be GV5 , the equation comes 
to be as follows: 

(Eq. 19): Restriction condition 12 
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d 5 + : positive estrangement from the target value 
d 5 ~: negative estrangement from the target value 
Restriction condition 13: Profit> 

Assuming that the profit target is GV6 , the following is 
established: 

(Eq. 20): Restriction condition 13 
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d 6 + : positive estrangement from the target value 
d 6 " : negative estrangement from the target value 
Where the profit is, different from the cash which the 
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production activity produces, the subtraction of the cost 
invested onto the products and the fixed cost from the sales, 
i.e., the cash which the products produces. 
Restriction condition 14: Cost> 

Assuming that the target cost is GV7 , the following 
equation is established: 

(Eq. 21): Restriction condition 14 



R+PR+P+SN+M+B E T Rj£N+M+B / T \ R+P T 

= GV 7 +<i 7 ~ 

d 7 + : positive estrangement from the target value 
d 7 ~: negative estrangement from the target value 
Where the cost corresponds to the cash which is invested 
during the 1 st to T' th terms, in the numerator of the efficiency 
of producing the cash, however it does not includes the fixed 
cost therein. 

Restriction condition 15: Inventory) 

Assuming that the inventory target is GV8, the following 
equation is established: 

(Eq. 22): Restriction condition 15 
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J{(^)-{2S''*Sf / **Si' 7 }); 




d 8 + : positive estrangement from the target value 



d 8 ": negative estrangement from the target value 



Where the inventory corresponds to the denominator of the 



5 efficiency of producing the cash. 

The restriction conditions 8 to 15 of the above-mentioned 
management indices are taken into the linear programming problem 
only when management targets are set. 



10 target, with respect to the concrete target value, it is selected 
whether an actual numerical value is desired to be equal or 
greater or less than that, or coincident with that. 
Alternatively, it may be not such the target value, but may be 
set as "maximum" or "minimum". Hereinafter, those choices are 

15 called by a name of flag. In addition to the flag, weight is 
given on the management index or indices, which are considered 
to be important. 

Assuming that all the management targets are set, then 
the objective function comes to be as follows: 

20 (Eq. 23): Objective functions 



According to the present invention, when setting the 
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min F f • 1 2 2 z * • PR ? ■ d ^> + K ■ 2 2 i z ul • p/?; • 

jy=l i=l /=1 5=1 1=1 f=l 

p=i p=l 

+ F;-z 3 -d;+F;-z z -d; 
+ F;-z 4 yd; )S +F;*z 4 ydi s 
+ F 5 -'Z 5 -d; }P +F 5 + .z 5 -di P 
+F 6 --z 6 *d- 6 +F;'Z 6 -d: 

+ F 7 "~ *Z 7 -rf 7 ~ + F 7 + -Z 7 -d* 

Where F . is the flag, and regarding F+, it is: 
equal or greater than the target value: -1 
equal or less than the target value: 1 
coincident with: 1 

maximum: -A (A: for some positive number) 
minimum : A , 

and regarding F-, it is: 

equal or greater than the target value: 1 
equal or less than the target value: -1 
coincident with: 1 

maximum: A (A: for some positive number) 
minimum: -A. 

Also, Z . indicates the weighting on each of the management 
indices . 

Next, according to the modeling indicated by those 
equations, Eqs . 1 to 23, the flows up to planning of the 
production plan will be shown in Fig. 3. 
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In a step 301 are inputted the data of the constants 
corresponding to the Eq. 2 and the target values of the management 
indices . The data relating to the target values of the management 
index are made of the "management index" , a "mark for determining 

5 whether being set or not", the "flag", and the "target value". 

In a step 302, non-negative conditions of the Eq.3 and 
the linear programming equations indicated in the Eqs. 4 to 22 
are solved. Each item of the restriction conditions 8 to 15 
relating to the management indices and the objective functions 

10 is selected to be relevant with the "being set" management index, 
by referring to the "mark for determining whether being set or 
not" thereof, so as to be added to the linear programming 
problems. Also, with respect to the restriction conditions 1 
to 7, the restriction condition 3 may deleted if it is desired 

15 to delete the restriction upon the production capacity, while 
the restriction condition 7 may be deleted if it is desired to 
delete the restriction upon the transportation capacity. 

As a means for solving the linear programming problems 
may be applied a linear programming software package, or a 

20 simplex method, or an interior point method, etc. 

In a step 303, optimal solutions obtained in 302 are 
converted to the production plan, and are displayed on a display 
means, such as a CRT, etc. According to the present invention, 
the following variables form the production plan: 

25 (Eq. 24) Production Plan 
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R it p : amount of the part i to be newly supplied from the 
supply point p in the t th term (material supply plan) 

however, (i=N+M+l , ... ,N+M+B) , (t=l, 2 , ... ,T) (p=l , 2 , ... ,R) ; 

R it p : amount of the semi-product or the product i produced 
5 at the production point p in the t th term 

(products/semi-products production plan) 

however, (i=l , ... ,N+M) , ( t=l , 2 , ... ,T) (p=R+l , ... ,R+P) ; 

x ±t s : amount of product i to be delivered to the marketing 
point s in the t th term (sales plan) 
10 (s=(p=)R+P+l,R+P+2,...,R+P+S) (i=l,2,...,N) 

(t = l,2,...,T) ; 

U iet pp : amount of the part i to be transported from the 
process p top' by means e in the t th term (transportation plan) 
(I=N+1,N+2,...,N+M+B) , (t = l,2,...,T) , (p=l , 2 , ... ,R+P+S ) ; 

15 and 

CO t p : the over time at the process p in the t th term 
(capacity plan) 

Also, from the optimal solutions obtained in 302, " actual 
values" of all the management indices are calculated to be 
20 displayed on the display means , such as the CRT, etc. The "actual 
values" of all the management indices are calculated by the 
following equations: 

(Eq. 25) Equation for calculating out the management 
indices: the fulfillment of demands from the marketing points 
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(i=l , ...,N, s=R+P+l R+P+S, t=l T) 



(Eq. 26) Equation for calculating out the management 
indices: the rate of operation 



N+M \ [ R+P 



(p«R+l,...,R+P) 



5 (Eq. 27) Equation for calculating out the management 

indices : the efficiency of producing the cash by the production 
activity 
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(Eq. 28) Equation for calculating out the management 



10 indices : the sales 
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g^Pi?/ -jc*, (s=R+P+l / ...,R+P+S) 

(Eq. 29) Equation for calculating out the management 
indices: the cash which the production activity produces 
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(Eq. 30) Equation for calculating out the management 



indices: the profit 
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(Eq. 31) Equation for calculating out the management 
10 indices: the cost 
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(Eq. 32) Equation for calculating out the management 
indices : the inventory 
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It does not matter that the production plan and/ or the 
management indices is/are displayed in the form of a table (or 
chart) or a graph. 
5 The person in charge of the production plan confirms the 

production plan and the management indices from the display 
means , such as the CRT, so as to decide to be satisfied with 
that production plan or not. If it is not good, in a step 304, 
the target values of the management indices are changed though 

10 an input means, such as a keyboard, and the flow is turned back 
to the processes after the step 302* 

In this manner, though the steps 302 to 304 are executed 
repetitively until the satisfactory production plan is 
calculated out, by displaying the production plan and the 

15 management indices in the step 303, it is possible to estimate 
the merits of the production plan in view of the management 
indices, and further, even in a case there are the management 
indices being in a trade-off relationship between them, by 
setting the lowest values to be satisfied, being desirous for 

20 the person in charge of that production plan, as the respective 
target values of the management indices , the solution is 
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obtained by taking those target values into the consideration, 
therefore it is possible to obtain the satisfactory production 
plan soon. 

Regarding the steps 301 to 304 mentioned above, the 
5 processes will be explained in more details thereof, with 
referring to an example of the production plan of the product 
"PC. 

In Fig. 4 are shown the bill of materials of the "PC". 
One (1) unit of the product "PC* is produced by using one (1) 

10 unit of an semi-product "HDD" and two (2) units of parts "CPUs" . 
Also, the one (1) unit of semi-product M HDD" is produced by using 
one (1) unit of a part "DISK" . With the points, as shown in Fig. 
5, the marketing points of PC are three (3), Ml, M2, and M3, 
the production points of PC are two ( 2 ) , PI and P2 , the production 

15 point of HDD is one (1), P3, and a supply point of CPU and DISK 
is one (1), VI. In Fig. 6 is shown a transportable route and/or 
a transport lead time/cost per a transport means between the 
points. The transport route and the transport means from the 
supply point to the production point and between the production 

20 points are only one way each, however there are two (2) means 
as the transport means from the production points PI and P2 to 
the marketing points Ml, M2 and M3 at the maximum. One of them 
is transport via an airplane, and the other is that via a ship, 
and the transport of the airplane is shorter than that of the 

25 ship in the lead-time, however is high in the transport cost. 
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There is no specific restriction upon the capacity of 
transportation. Also, the fixed cost at the points as a whole 
is ten (10). 

Under such the basis, assuming the case where the 
5 expectation amount of sales of PC from each marketing point is 
100 in the 10 th term during the planning terms from the 1 st term 
to 10 th term, the production plan for each of the production 
points is planned. The selling price of the PC is assumed to 
be 45 at Ml, 30 at M2, and 35 at M3, respectively. It is assumed 

10 that the operable time in each of the production points Ml and 
M2 is 70 for every term, the operable time of M3 is 300 for every 
term, and no over time is possible in each of the points. The 
operation times, the lead times, and the costs of the PC and 
the HDD, at each of the points, are as shown in Fig. 7. Also, 

15 the operation time, the lead time, the unit price and the 

standard cost at the supply point VI of the CPU and DISK are 
as shown in Fig. 8. The inventory at the end of the 0 th term and 
the released order and/or work in process in a warehouse are 
assumed to be zero (0) . Since there is only one way in the flow 

20 of goods from the parts to the s emi- product s , points in 

determination of intention in this example are the production 
points of the PC, the transportation route from the production 
points to the marketing points, and the transportation means. 
First, upon the basis of the concrete example described 

25 above, the restriction conditions 1 to 6 are formulated as below. 
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However, the restriction condition 7 is not necessary since 
there is no limitation in the transportation capacity. 
Restriction condition 1> 

(Eq. 33) Restriction condition 1 in the exercise 
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Restriction condition 2> 

(Eq. 34) Restriction condition 2 in the exercise 
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Restriction condition 3> 

(Eq. 35) Restriction condition 3 in the exercise 
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<Restriction condition 4> 
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(Eq. 36) Restriction condition 4 in the exercise 
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(Eq. 37) Restriction condition 5 in the exercise 
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<Restriction condition 6> 

(Eq. 38) Restriction condition 6 in the exercise 
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10 The restriction conditions 8 to 15 relating to the target 

values of the management indices are formulated as follows: 
<Restriction condition 8> 



(Eq. 39} Restriction condition 8 in the exercise 
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<Restriction condition 9> 

(Eq, 40) Restriction condition 9 in the exercise 
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<Restriction condition 10> 

(Eq. 41) Restriction condition 10 in the exercise 
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<Restriction condition 11> 



(Eq. 42) Restriction condition 11 in the exercise 
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<Restriction condition 12> 



(Eg, 43) Restriction condition 12 in the exercise 
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<Restriction condition 13> 

(Eq. 44) Restriction condition 13 in the exercise 
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<Restriction condition 14> 



(Eq. 45) Restriction condition 14 in the exercise 
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<Restriction condition 15> 

(Eq. 46) Restriction condition 15 in the exercise 
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The objective function is as follows: 

(Eq. 47) Objective function in the exercise 
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As a first example (exercise 1) of the panning of a 
production plan, the production plan is planned only by the 
management index, i.e., the fulfillment of demands from the 
marketing points is 100%. The restriction condition is, in 
addition to those 1 to 6 , GV1-1. for example, in the restriction 
condition 8. Those from 9 to 15 are not used. The objective 
functions are as follows: 

(Eq. 48) Objective function in the exercise 1 

T T 7 1 

min J45 • Jj d- m>PC , t + 30 * |j d '^pc t + 35 ' d xu^t J 

+ { 45 '|(<"W + 30 '|^ 2 ' rc '' + 3 5-g<M3,K:; J 

When solving this problem, the solution is obtained as 
shown in Fig. 9, for example, and it satisfies 100% of the 
fulfillment rate of demands from the marketing points. In this 
manner, it is possible to plan the production plan only with 
the restriction conditions and one management index. However, 
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since no consideration is made upon the management index other 
than the fulfillment rate of demands, for example , the route 
of transporting from PI to M2 by the airplane has the 
transportation amount of 60, in spite the fact that the cost 
5 is 31 (parts cost + production cost + transportation cost) for 
the sales 30. For references, the profit produced by this 
production plan is 2,900, and the inventory is 1,666. 

As a second example (exercise 2) of the panning of a 
production plan, there is listed up a method of planning and/or 
10 modifying the production plan, while watching the values of 
eight management indices, according to the steps shown in the 
Fig. 3. 

<Step 301 (1 st time)> 

The management indices are as below: 
15 • the fulfillment rate of demands is 100%, and 

* the profit is the maximum. 

Herein, the planning and modification of the production 
plan are obtained by taking the management index of "the profit 
is the maximum" into the consideration, in addition to the 
20 management index of "the fulfillment rate of demands is 100%" 
indicated in the exercise 1. 

<Step 302 (1 st time)> 

The restriction conditions are, in addition to those 1 
to 6, GV1=1 in the restriction condition 8, and GV6=1 in the 
25 restriction condition 13. The objective function is as follows. 
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for example: 

(Eq. 49) Objective function in the exercise 2, 1 st time 




When solving this problem, the solution is obtained as 
5 shown in Fig. 10 , for example . The value of each of the management 
indices is as shown in Fig. 11. The profit is 3,110, being 
increased more than that of the prior example 1 . 
<Step 303 (1 st time)> 

Studying the results, for making the profit maximal, the 
10 PC is produced at P2 where the production cost is cheap, and 
is transported by means of the ship which is cheap in the 
transport cost. Due to the restriction on the operable time of 
the process of P2, a part of the operation is conducted at PI, 
however the rate of operation at PI is low, such as 41%. Also, 
15 it is transported via the ship, therefore the inventory is large, 
such as 1,678* 

<Step 304> 

Next, while maintaining the fulfillment rate of demands 
at 100% and the rate of operation at PI and P2 are at 70%, 
20 minimization is tried on the money amount of the inventory. 
Namely, it is tried to bring the management indices as follows: 
* the fulfillment rate of demands is 100%, 
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3> ™S: 



• the rate of operation is 70%, and 

• the inventory is minimal. 

Herein, upon basis of the result of the first time, the 
planning and modification are conducted on the production plan, 
5 also by taking into the consideration the management indices 
of "the rate of operation is 70%" and "the inventory is minimal" , 
in addition to that of "the fulfillment rate of demands is 100%" . 
<Step 302 (2 nd time)> 

The restriction conditions are, in addition to those 1 
10 to 6, GV1=1 in the restriction condition 8, GV2=0.7 in the 
restriction condition 9, and GV8=1,600 in the restriction 
condition 15. The objective function is as follows, for example: 
(Eq. 50) Objective function in the exercise 2, 1 st time 
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15 When solving this problem, the solution is obtained as 

shown in Fig. 12, for example. The value of each the management 
indices is as shown in Fig. 13. The profit is reduced down to 
2,826, comparing to that of the first time, the inventory is 
also decreased down to 1,595, and the rate of operation comes 

20 to 70%. 

<Step 303 (2 nd time)> 
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Studying the results, for rising up the rate of operation 
at PI, the production amount at P2 is shifted to PI. Also, for 
decreasing down the inventory, the transport means is shifted, 
stopping use of the ship which is long in the transportation 
5 lead time, to the airplane. In a case where the uncertainty is 
high in the demands , it can be the that the second time production 
plan is a superior plan. The planner of the production plan 
compares the first and second plans, by weighting danger of 
conducting the production activity with holding much of 

10 inventory, danger of reducing the profit, and balance of the 
rate of operation, etc., in a balance, so as to find the 
superiority between them. For example, for avoiding the danger 
of inventory, the process is finished as it is, or if the first 
one is better, it may be enough to set the same target value 

15 to the first time or a new one in the step 304, and recalculate 
it in the step 302. 

As in the above, by setting the objective values of the 
plural management indices and repeating the steps 302 to 304 
at least one or more times, it is possible to plan the production 

20 plan by taking the plural management indices into the 
consideration . 

In the step 303, as an example of the way of displaying 
the management indices on the display means, such as the CRT, 
etc., other than the format of the table as shown in Fig. 11, 

25 it may be depicted by the radar chart as shown in Fig. 14, or 
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by the rod graph as shown in Fig, 15, thereby displaying the 
management target values designated in the step 301, such as, 
by a point 1401 or a line 1501. However, the Figs. 14 and 15 
show the results obtained from the first time of the exercise 
5 2. In the radar chart, it is indicated, the larger the area of 
a polygon 1402, and in the rod graph, the longer the rod, the 
better the index. Therefore, with the indices, such as, the 
inventory, the cost, etc., being the smaller, the better, the 
display values of coordinates are made larger in reverse 

10 proportion with the magnitude of the value. In this manner, 
indicating the management indices in the graph is a help to 
understand the difference between the target values and the 
actual values and the relationship of the trade-off between the 
management indices . 

15 Also, when performing the steps 301 to 303 repetitively, 

it is easy to grasp the comparison with the previous production 
plan, if the differences between the previous results are 
displayed, as shown in Figs. 16 and 17. Broken line 1601 in the 
Fig. 16 indicates the result of the first time of the previous 

20 exercise 2, while the solid line 1602 that of the second time 
of the previous exercise 2 . 

Also, displaying the result values at present or of the 
past (for example, one day before, one month before, or one year 
before, etc.) in addition thereto when displaying the radar 

25 chart or the graph, it is possible to make them as reference 



values, in case of changing the management indices in planning 
of the production plan. 

Also, in the embodiment mentioned above, the restriction 
condition of production capability and the restriction 
conditions relating to the target values of the management 
indices are accumulated in a memory means (not shown in the 
figure) . Also, the information relating to the transport of the 
parts and/or the products among the plural production points, 
supply points, and marketing points, and also the information 
relating to the costs at the plural points, etc-, can be held 
in the memory means (not shown in the figure) . Also, under the 
restriction condition mentioned above, calculation for 
obtaining the solution which achieve the target value of at least 
one of the management indices is executed by a calculation 
process means (not shown in the figure). 

Also, the embodiment according to the present invention, 
wherein the transport information among the plural points and/or 
the information relating to the cost, etc. , at each of the points 
are transmitted from the user's terminal side via a network, 
while the solutions achieving the target values of management 
indices are calculated out through the calculation process in 
a production plan system which is accumulated at a host server 
side, thereby transmitting the processed results to the user's 
terminals, or also other embodiment, wherein the information 
of the target values of management indices is transmitted from 
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the user's terminal side via the network, while the solutions 
achieving the target values of management indices are calculated 
out through the calculation process in the production plan 
system accumulated at the host server side, with using transport 
5 information among the plural points and/or the information 
relating to the cost, etc., which are accumulated at the host 
server side, thereby transmitting the processed results to the 
user's terminals, falls within a region of the present 
invention* 

10 According to the embodiment of the present invention, it 

is possible to calculate out a feasible production plan, which 
satisfy the target values of plural management indices , quickly, 
when calculating out the production amount , supply amount and/or 
transportation means of the plural products at the plural 

15 production/material supply /marketing points. 



